package com.alg.test;

/**
 * @author Li
 * @Date 2023/4/18 19:46
 */
public class Recursion {
    public static void main(String[] args) {
        /**
         * 递归
         * 100和
         * 100+（99——1的和）
         * 99+（98——1的和）
         * ....
         * 3+（2——1的和）
         * 2+1
         * 1
         */
        int sum = getSum(100);
        System.out.println(sum);

        /**
         * 递归
         * 阶乘
         * 5*4*3*2*1
         * 4*3*2*1
         */
        int num = getNum(4);
        System.out.println(num);
    }
//阶乘
    private static int getNum(int a) {
        if (a==1){
            return 1;
        }else {
            return a*getNum(a-1);
        }
    }
//100的和
    private static int getSum(int i) {
        if (i==1){
            return 1;
        }else {
            return i+getSum(i-1);
        }
    }
}
